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Entanglement criteria based on local uncertainty relations are strictly stronger than 

the computable cross norm criterion 
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We show that any state which violates the computable cross norm (or realignment) criterion for 
separability also violates the separability criterion of the local uncertainty relations. The converse 
is not true. The local uncertainty relations provide a straightforward construction of nonlinear 
entanglement witnesses for the cross norm criterion. 
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Entanglement plays a central role in quantum informa- 
tion processing. Thus its characterization is important 
for the field: It is crucial to be able to decide whether or 
not a given quantum state is entangled. However, this 
so-called separability problem remains one of the most 
challenging unsolved problems in quantum physics. 

Several sufficient conditions for entanglement are 
known. The first of such criteria was the criterion of 
the positivity of the partial transpose (PPT) [1]. This 
criterion is necessary and sufficient for 2x2 and 2x3 
systems [2], but in higher dimensional systems some en- 
tangled states escape the detection. The characterization 
of these PPT entangled states is thus of great interest. 
Recently, the computable cross norm (CCN) or realign- 
ment criterion was put forward by O. Rudolph [3] and 
Chen and Wu [4]. The original condition has been re- 
formulated in several ways and extended to multipartite 
systems [5-7] . The CCN criterion allows to detect the en- 
tanglement of many states where the PPT criterion fails, 
however, some states which are detected by the PPT cri- 
terion, cannot be detected by the CCN criterion [5]. In 
this way, one may view the CCN criterion as comple- 
mentary to the PPT criterion. In addition to the CCN 
criterion, there are also algorithmic approaches to the 
separability problem which allow the detection of entan- 
glement when the PPT criterion fails [8]. 

A different approach to the separability problem tries 
to formulate separability criteria directly in mean val- 
ues or variances of observables. Typically, these condi- 
tions are formulated as Bell inequalities [9] , entanglement 
witnesses [2, 10] or uncertainty relations [11-16]. Here, 
the local uncertainty relations (LURs) by Hofmann and 
Takeuchi are remarkable [12]. They have a clear physical 
interpretation and are quite versatile: It has been shown 
that they can be used to detect PPT entangled states 
[13]. It is further known that in certain situations they 
can provide a nonlinear refinement of linear entanglement 
witnesses [14]. Consequently, the investigation of LURs 
has been undertaken in several directions [15, 16]. 



In this paper we investigate the relation between the 
CCN criterion and the LURs. We show that any state 
which can be detected by the CCN criterion can also 
be detected by a LUR. By providing counterexamples, 
we prove that the converse does not hold. Our results 
show that the LURs can be viewed as nonlinear entan- 
glement witnesses for the CCN criterion. In this way, 
we demonstrate a surprising connection between permu- 
tation separability criteria (to which the CCN criterion 
belongs) [7], criteria in terms of covariance matrices, such 
as LURs [16, 17], and the theory of nonlinear entangle- 
ment witnesses [18, 19]. Further, in two Appendices we 
discuss the relation of our constructions to other entan- 
glement witnesses which have been proposed for the CCN 
criterion and we calculate other nonlinear entanglement 
witnesses for the CCN criterion [18]. 

Let us start by recalling the definition of separability. 
A quantum state g is called separable, if its density ma- 
trix can be written as a convex combination of product 
states, 



Q = 



= Y.P''^i^^®^k 



(B) 



(1) 



where pk > 0,^i^pk = 1 and A and B denote the 
two subsystems. Throughout this paper, we denote by 
'Ha.'Hb the (finite dimensional) Hilbert spaces of Alice 
and Bob, and by B{TiA),S{HB) the real vector space 
of the Hermitian observables on them. We first assume 
that both Ti.A and Hb are d-dimensional, later we discuss 
what happens if this is not the case. 

The CCN criterion can be formulated in different ways. 
We use here a formulation given in Ref. [3] in Corollary 
18, since it is best suited for our approach. It makes use 
of the Schmidt decomposition in operator space. Due to 
that, any density matrix g can be written as 



= 5]AfcG^®Gf. 



(2) 



where the A^ > and G^ and Gf are orthogonal bases of 
the observable spaces B{Ha) resp. B{Hb)- Such a basis 



consists of (P observables which have to fulfill 



TriGtGf) ^ Tr{G^G, 



^Gf) 
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We refer to such observables as local orthogonal observ- 
ables (LOOs) [20]. For instance, for qubits the (appropri- 
ately normalized) Pauli matrices together with the iden- 
tity form a set of LOOs (see Eq. (12)). Note that, given a 
set G^ of LOOs, any other set G"^ of LOOs is of the form 
G^ ~ ^j, OikG^, where Oik is a d^ x cP real orthogonal 
matrix [20]. 

As for the usual Schmidt decomposition, the A^ are 
(up to a permutation) unique and if the A^ are pairwise 
different, the G^ and G^ are also unique (up to a sign). 
The Afc can be computed as in the Schmidt decomposi- 
tion: First, one decomposes g = '^^i l^kiGf <S~) Gf with 
arbitrary LOOs G^ and Gf , then, by performing the sin- 
gular value decomposition of ^ki one arrives at Eq. (2), 
the Afe are the roots of the eigenvalues of the matrix fifj) . 

The CCN criterion states that if g is separable, then 
the sum of all A^ is smaller than one: 



Q is separable 






Afc < 1. 



(4) 



Hence, if ^j, Afe > 1 the state must be entangled. For 
states violating this criterion, an entanglement witness 
can directly be written down. Recall that an entangle- 
ment witness W is an observable with a positive expec- 
tation value on all separable states, hence a negative ex- 
pectation value signals the presence of entanglement [10]. 
Given a state in the form (2) which violates the CCN cri- 
terion, a witness is given by [21] 



W = l-^G^®Gf, 



(5) 



since for this state we have TriyVg) = 1 — X]fe ^^fe < 
due to the properties of the LOOs. On the other hand, 
ii g = ^j,; f^kiG^ (g) Gf were separable, then Tr{Wg) = 
1 ^ Sfc A*fcfc > 1 - I]fe Afe > 0, since J2k l^kk < J2k ^k due 
to the properties of the singular value decomposition [22] . 
It is clear that any state violating the CCN criterion can 
be detected by a witness of the type (5). Note that other 
forms of entanglement witnesses for the CCN criterion 
have also been proposed [6], we will discuss them in the 
Appendix A. 

Let us now discuss the LURs. This criterion is formu- 
lated as follows: Given some non-commuting observables 
Ak on Alice's space and Bk on Bob's space, one may 
compute strictly positive numbers Ca and Cb such that 

n n 

Y,^\Ak)>GA. J2^\Bk)>CB (6) 



fe=i 



k=l 



holds for all states for Alice, resp. Bob. Here, A^(^) = 
(A^) — (j4)^ denotes the variance of an observable A. Then 
it can be proved that for separable states 

n 

^A2(^fe(g)]l + ]l(g)Bfe) > Ga + Gb (7) 

fe=i 



has to hold. Any quantum state which violates Eq. (7) is 
entangled. Physically, Eq. (7) may be interpreted as stat- 
ing that separable states always inherit the uncertainty 
relations which hold for their reduced states [23]. 

To connect the LURs with the CCN criterion, first note 
that for any LOOs G^ the relation 



E 
fe=i 



A'iGt) 



> rf-1, 



(8) 



holds. This can be seen as follows. If we choose the cP 
LOOs 

^(|m)(n| + |n)(m|), 

for 1 < fc < {d{d - l))/2; 1 < m < n < d; 
1 



Gi 



V2 



(i|?7i)(n| — i\n){m\), 



for {d{d-l))/2<k< {d{d-l)); 
and 1 < m < n < d; 
, |m)(m| for d{d - 1) < fc < d^; 1 < m < d; 



one can directly calculate that Xlfe(^fe )^ — "^^ ^^d that 
Efe(G^>' = Tr{g^) < 1- For general G^ - EiOkiGf 

Oiu.OkmGi G„ 



A\2 



llklm Glk*^ 



dl since 



we have Efe(G'fc ) 

O is orthogonal and again Y^k^G^f = Tr{g^) < 1 [24]. 

Similarly, we have for Bob's system 



Ea^(- 



-G?) 



> d- 1, 



(9) 



fc=i 



where the minus sign has been inserted for later conve- 
nience. 

Combining Eqs. (8, 9) with the method of the LURs, 
using the fact that J2kiGk)^ = Efe(Gf )^ = dt one can 
directly calculate that for separable states 



-E(G: 



)Gf) 



JE(«: 



t-t® G^y >o. (10) 



The first, linear part is just the expectation value of the 
witness (5), from this some positive terms are subtracted. 
Since any state which violates the CCN criterion can be 
detected by the witness in Eq. (5) it can also be detected 
by the LUR in Eq. (10) and we have: 

Theorem. Any state which violates the computable 
cross norm criterion can be detected by a local uncer- 
tainty relation, while the converse is not true. 

To prove the second statement of the theorem we will 
later give explicit counterexamples of states which can 
be detected by a LUR, but not by the CCN criterion. 
Before doing that, let us add some remarks. 

First, the Theorem from above can be interpreted in 
the following way: While the witness in Eq. (5) is the 
natural linear criterion for states violating the CCN cri- 
terion, the LUR in Eq. (10) is the natural nonlinear wit- 
ness for these states. The fact that LURs can some- 
times be viewed as nonlinear witnesses which improve 



linear witnesses has been observed before [14]. The the- 
orem, however, proves that the LURs provide in general 
improvements for witnesses of the type (5). Note, that 
there are other possible nonlinear improvements on these 
witnesses as discussed in Appendix B. 

Second, we have to discuss what happens if the dimen- 
sions of the Hilbert spaces Ha and Tig are not the same. 
So let us assume that cIa = dim(T(.A) < ds — dim(Ti.B)- 
Then, in Eq. (2) there are d\ different Gf and Gf . The 
Gf form already a set of LOOs for Ha and one can find 
further d\ — d\ observables Gf to complete the set {Gf } 
to become a complete set of LOOs for T-Lb- Using then the 
LURs with the definition G^ = ior k = d\ + l, ...,d\ 
proves the claim. 

Now we present two examples which show that the 
LURs are strictly stronger than the CCN criterion. First, 
let us consider a noisy singlet state of the form 



In conclusion, we showed that entanglement criteria 
based on local uncertainty relations are strictly stronger 
than the CCN criterion. The local uncertainty relations 
can be viewed as the natural nonlinear entanglement wit- 
nesses for the CCN criterion. The question, whether 
there is also a relation between the PPT criterion and 
local uncertainty relations is very interesting. We leave 
this problem for future research. 
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SCALA), the FWF, the DFG, the Kompetenznetzw- 
erk Quanteninformationsverarbeitung der Bayerischen 
Staatsregierung and the National Research Fund of Hun- 
gary OTKA under contracts T049234 and T043287. 



Qns{p) :=p|-0s)('0s| + (1-P)&cp, 



(11) 



where the singlet is |V's) '■— (|01) — |10))/\/2, and the sep- 
arable noise is given as £»scp := 2/3|00)(00| + 1/3|01)(01|. 
Using the PPT criterion one can see that the state is en- 
tangled for any p > 0. First we check for which values 
of p the state gins is detected as entangled by the CCN 
criterion. It can be seen that Qns{p) violates the CCN 
criterion for all p > 0.292. Now we define G^ and Gf as 



((^A\i _ iZjL. _^ _^ _!_l 
^ '^^'^^^ ^ V2' V2' V2'V2^' 



(12) 



These G^ and G^ are the matrices corresponding to the 
Schmidt decomposition of \iIjs){4's\- Using Eq. (10) with 
these LOOs one finds that g^s is detected as entangled 
by the LURs at least for p > 0.25. 

For the second example, we consider the 3x3 bound 
entangled state defined in [25] mixed with white noise: 

|^o)-^|0)(|0)-|l)), |V.i) = i=(|0)-|l))|2), 

|V2) = ^|2)(|1)-|2)), |^3) = -L(|i)_|2))|0), 

IV'4)-^(|0) + |1) + |2))(|0) + |1) + |2)), 

4 

QBE = -{t-^\■^p^){■^p^\)■, q{p) =PQBE + {l-p)-z- 

The states g(p) are detected as entangled via the CCN 
criterion whenever p > pccn = 0.8897. Taking the LUR 
(10) with the Schmidt matrices of g{pccn) as LOOs, one 
finds that the states g{p) must already be entangled for 
P > Piur = 0.8885. Thus, the LURs are able to detect 
states which are neither detected by the CCN criterion, 
nor by the PPT criterion. Note that g(p) is known to be 
entangled at least for p > 0.8744 [6]. 



APPENDIX A: CONNECTION TO THE 
WITNESSES PROPOSED IN REF. [6] 

Now we show that the entanglement witness defined in 
Eq. (5) is identical to the witness defined in Ref. [6] based 
on a different formulation of the CCN criterion. Let us 
first review the realignment map. For a density matrix 
g — ^j,i PkiG^ ® Gf the realigned matrix is given by [3] 



R{g):=Y,m\Gi){G^ 



(Al) 



kl 



Here |G^) denotes a column vector obtained from G^ 
by joining its columns consecutively while (G^| denotes 
the transposition of a column vector obtained similarly 
from G^ . R{g) can also be computed by a reordering 
( "realignment" ) of the matrix entries of g, as explained 
in Ref. [4]. The CCN criterion states that if ||i?(e)||i > 1 
then p is entangled [3-6]. Here ||^||i denotes the trace 
norm, i.e., the sum of the singular values of matrix A. If 
g ^^j^\kAk®Bk\s given in its Schmidt decomposition, 
we have R{g) = Y.k^k\Ak){Bk\ and |li?(p)|ii = Y^k^k- 
In this case R{g) is already given in its singular value 
decomposition. To make this even more transparent, let 
us define S — diag(Ai, A2, ...), U — [\Ai),\A2), ...] and 
V = [\Bi),\B2), ■■■]■ Then we obtain the decomposition 
R{g) = t/SUt. 

Now we can show that the witness Eq. (5) can be 
rewritten using the inverse of R. For that we need 

to observe that Efe ^fc ® Bk ^ -R^^Cfe l^fe)(-Bfel) = 
i?~^(C/Ut). Hence the witness Eq. (5) can be written as 



>v = \-r-^{vy'^). 



(A2) 



Since R realigns the matrix entries, we have always 
i?-i(X*) = R-^{X)*. Furthermore, since Efc^fc ® ^k 
is Hermitian, R^^ilJV'^') is also Hcrmitian. Thus the 
witness in Eq. (A2) can be written as W = 1 — 
\R^^{IJ*V'^)Y ^ which is the witness presented in Ref. [6]. 



APPENDIX B: MORE NONLINEAR WITNESSES 

Recently, a method to calculate nonlinear improve- 
ments for a given general witness has been developed 
[18]. Here, we apply this method to Eq. (5). 

To start, we first have to calculate the positive map 
A : B{Ha) ^ B{Hb) corresponding to W [26]. This 
is A{g) — TrAlyVio^ (8) Is)], and one can directly see 
that for g = Y,ia^{Gff we have A{g) = Tr{g)tB - 
^j ai{Gf). We can assume without the loss of generality 
that dA is trace non-increasing, otherwise we rescale W to 
obtain this. According to the Jamiolkowski isomorphism 
the witness can then be rewritten as 



W^ilA(^dA){\4,+){<p+\), 



(Bl) 



where |0+) — ^^ \ii)/^/d is a maximally entangled state 
on Ha <» T-Ca- Since for LOOs Y.^ Tr{Gf)Gf = t holds, 
Eq. (Bl) implies that |0+)((/)+| = J2^Gt (^ {GfV/d. 

To write down a nonlinear improvement, we can take 
an arbitrary state [i/i) e TIa ® "Ha which has a maximal 
squared Schmidt coefficient s{il)). Then, defining X — 
{1a ® dA){\(t)+) {il)]) the functional 



H3) = m-{X){X^)ls{i^) 



(B2) 



is a nonlinear improvement of W [18]. 

To give a first example, let us choose an arbitrary uni- 
tary U^ on Ha and define jV') = (t/^)^ ® M<l>'^), which 
implies that s('0) = 1/d. Then direct calculations lead to 
the nonlinear witness 

T{g) = (W) - diWiU"^ ® 1))((C^'^ <^ 1)^W). (B3) 



To give a second 

V,,=Tr[{GtnGfrU^] 



example, let us define 
+). Using the coefficients 
we can directly calculate that 



X = (Ia®A)(E, 
Hence, 



Gf®(Gf)^L/-4) = l-E,,Gf0r;,,G 



T{g) = {W)-d{t- 






Gf®r7,,Gf)(a-^Gf 



mljGf) 



is another nonlinear witness, improving the witness in 
Eq. (5). The structure of these witnesses is quite different 
from the structure of the LURs. Thus other nonlinear 
witnesses can be derived for the CCN criterion, which do 
not coincide with the LURs. 
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